package com.ljx.offer;

/**
 * @author 李捷禧
 * Date: 2023/3/18
 * ClassName: C_57
 */

public class C_57 {

    /**
     * 参考题解
     *
     * @param nums
     * @param target
     * @return
     */
    public int[] twoSum(int[] nums, int target) {
        int i = 0;
        int j = nums.length - 1;
        while(i < j){
            //先把前后的加起来，进行比对
            int s = nums[i] + nums[j];
            //当s > target就把j往前移
            if(s > target) j--;
            //当s < target就把i往后移，使得s变大，接近target
            else if (s < target) i++;
            else return new int[]{nums[i],nums[j]};
        }
        return new int[0];
    }
}
